Unfoldable cardinals and the GCH 



Joel David Hamkins* 
City University of New York^ 

http: / /www. math. csi.cuny.edu/^hamkin^ 



February 1, 2008 



Abstract 

Unfoldable cardinals are preserved by fast function forcing and the Laver-like prepara- 
tions that fast functions support. These iterations show, by set-forcing over any model 
of ZFC, that any given unfoldable cardinal k can be made indestructible by the forcing 
to add any number of Cohen subsets to k. 



1 Unfoldable Cardinals 



In introducing unfoldable cardinals last year, Andres Villaveces [ Vil98 | ingeniously 
extended the notion of weak compactness to a larger context, thereby producing a large 
cardinal notion, unfoldability, with some of the feel and flavor of weak compactness 
but with a greater consistency strength. In this paper I will show that the embeddings 
associated with these unfoldable cardinals are amenable to some of the same lifting 
techniques that apply to weakly compact embeddings, augmented with some methods 
from the strong cardinal context. Using these techniques, I will show by set-forcing 
that any unfoldable cardinal n can be made indestructible by the forcing to add any 
number of Cohen subsets to k. 

Villaveces defines that a cardinal n is 9 -unfoldable when for every transitive model 
M of size K with k € M there is an elementary embedding j : M ^ N with critical 
point K and > dl^ The cardinal k is fully unfoldable when it is 0-unfoldable 
for every ordinal 9. A lower bound on the consistency strength of unfoldability is 
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provided by the observation that k is weakly compact if and only if k is K-unfoldable. 
For an easy upper bound, one can see by simply iterating a normal measure that 
every measurable cardinal is unfoldable; indeed, Villaveces proves that every Ramsey 
cardinal is unfoldable. 

Villaveces is interested in the question of when an unfoldable cardinal is preserved 
by certain forcing iterations, and in particular when the GCH can be forced to fail at 
a given unfoldable cardinal. He defines k to be strongly unfoldable when for every 6 
and every transitive set M \= ZF~ of size k with n ^ M and Af ^'^ C M there is an 
embedding j : M ^ N with critical point k such that > 9 and Vg N, and then 
conjectures: 

Conjecture 1 (Villaveces ||Vil98| ]) If the existence of a strongly unfoldable cardinal is 
consistent with ZFC, then so is the existence of an unfoldable cardinal k with 2^ > k'^ . 

Since any unfoldable cardinal is unfoldable in L, and any unfoldable cardinal in L is 
strongly unfoldable there (since Vg^ C L^g), the existence of an unfoldable cardinal is 
equiconsistent with the existence of a strongly unfoldable cardinal. Thus, the notion 
of strong unfoldability in the conjecture can be completely avoided. Villaveces is really 
conjecturing that unlike the situation for measurable cardinals, having the GCH fail 
at an unfoldable cardinal does not increase consistency strength. This conjecture is a 
consequence of the following theorem, the main result of this paper. 

Main Theorem 2 If k is unfoldable inV , then there is a forcing extension, by forcing 
of size K, in which the unfoldability of k becomes indestructible by Add(K, 0) for any 9. 



Villaveces and Leshem [VL99| have also announced a proof of the conjecture, al- 



though not of the theorem I have just claimed here. Given Villaveces' embedding 
characterization of unfoldability, though, their proof is not the kind of lifting argument 
that one might initially expect; indeed, their proof employs proper class forcing over L 
and does not use embeddings at all. In my proof, by set forcing over any model with an 
unfoldable cardinal, I try to remain close to the embeddings. Indeed, borrowing some 
techniques from the strong cardinal context in order to treat unfoldability embeddings 
much like weak compactness embeddings, I simply lift the unfoldability embeddings 
to the forcing extension. And by doing so, I hope to have provided a general lifting 
technique for unfoldable cardinals, a technique that I expect will be easily adapted to 
many other purposes. 

Before proceeding further, I should mention a claim in Villaveces and Leshem's 



I VL99 | that could prove potentially troublesome, namely, their Theorem 2.1, which 
asserts that set forcing cannot achieve what I have just claimed of it in the Main 
Theorem. Specifically, they claim that over L, any set forcing making 2'^ > k+ will 
destroy the unfoldability of k. My Main Theorem asserts that by set forcing over 
any model with an unfoldable cardinal — including L, and any unfoldable cardinal 
is unfoldable in L — one can force 2** to be as large as desired while preserving the 
unfoldability of k. So there is some conflict between our claims. Simply put, either 
one of us is wrong, or there are no unfoldable cardinals. I believe that the error of 
Villaveces and Leshem's Theorem 2.1 is their claim that M C Lp[G] in their argument. 
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The corresponding M provided by the proof of my Main Theorem, and I will point 
this out again just after the proof, is defined in L[G] but not in Lp[G\. Thus, my proof 
provides a counterexample to this specific step in their argument. 

Before beginning the proof of the theorem, let me make a few observations about 
unfoldable cardinals in order to simplify the arguments to come. I have said that a 
cardinal k is 0-unfoldable when every transtive set M of size k with k ^ M has an 
embedding j : M ^ N with critical point k and j{K) > 9. The first observation 
is that if M contains another structure M', then j \ M' provides a 0-unfoldability 
embedding from M' into j{M'). Consequently, to verify the unfoldability of k it suffices 
to consider only the members of some unbounded family of such M. Specifically, if 
for some enormous r] ^ k we have an elementary substructure X ~< Vrj of size k with 
K + 1 C X and C X (and any transitive structure M' of size k can be placed 

into such an X), then let M be the Mostowski collapse of X. It follows that M has 
size K, M*-*^ C M and (by choosing r] appropriately) M \= ZFC~, a suitably large 
fragment of ZFC. In this paper, I will define such M as the nice models of ZFC~ (of 
size k). li X did contain as an element some transitive structure M' of size k, then 
since M' would be fixed by the collapse, it follows that M' £ M. Thus, when verifying 
the unfoldability of k, it suffices only to have unfoldability embeddings for the nice 
models. 

My second observation concerns a canonical form for the ^-unfoldability embed- 
dings j : M ^ N for such nice models M. Given such an embedding, let X = 
{j{g){s) \ g (z M & s G 9^^ }. By verifying the Tarski-Vaught criterion, it is easy to 
see that X is an elementary substructure of A^; indeed, it is what I have called elsewhere 
(see | Ham97| ) the seed hulloi9^^ ^ the Skolem hull in of all seeds s G 9^^ with ran(j). 
If TT : X = A^'o is the Mostowski collapse of X, then the embedding jo = o j provides 
an elementary embedding jo : M — > A'^o find the following commutative diagram, where 



M 



No N 

Since C X if follows that vr is the identity on 6, and so jo('^) = 7r(j(K)) remains 
at least as large as 9. Also, because of the form of X it follows easily from this 
that A^o = { Jo(5)(s) \ 9 ^ M & s £9<'^}. Thus, jo : M No is a ei-unfoldability 
embedding whose target space Nq is the hull of 9"^^ and ran(jo). 

In particular, if k is {9 + l)-unfoldable, and this just means j{K) > 9, then for 
every nice model M of ZFC~, there is an embedding j : M ^ N with > 9 
and N = {j{g){s) \ g & M &: s€(6' + l)^*^ }. I will refer to such embeddings as the 
canonical {9 + l)-unfoldability embeddings. 
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2 Unfoldability after fast function forcing 



I would now like to show that the unfoldability of an unfoldable cardinal k is preserved 
by Woodin's fast function forcing, the notion of forcing that adds a generic partial 
function / : k — > k having many of the features of a Laver function in the supercompact 
cardinal context. This notion of forcing has proved useful in other large cardinal con- 



texts, particularly that of strongly compact cardinals. In [ Ham | , I showed that weakly 
compact cardinals, measurable cardinals, strong cardinals, strongly compact cardinals 
and supercompact cardinals are all preserved by fast function forcing, and furthermore 
in each of these large cardinal contexts the fast function leads to a generalized notion 
of Laver function appropriate for that context. In that paper, I used these functions to 
provide a new general kind of Laver preparation, what I called the lottery preparation, 
for each of these kinds of cardinals, making them indestructible to varying extents. So 
while I have included all the necessary details for fast function forcing in this paper, I 



refer the reader to [Ham| for a more gradual, general introduction. The basic feature 
of fast function forcing that makes it so useful is that in each of the different large car- 
dinal contexts, one can have embeddings j : V ^ Ad (or, here, j : M ^ N) for which 
i(/)(^) is almost arbitrarily specified. In this paper, I am pleased to add unfoldable 
cardinals to the list, including them within the realm of fast function forcing's efficacy. 

Conditions in the fast function forcing poset F are the partial functions p • k — > k 
of size less than k such that if 7 is in dom(p), then 7 is inaccessible, p " 7 C 7 and 
|p f 7I < 7. The conditions are ordered by inclusion. Forcing with F adds a partial 
function f ': k ^ k, the fast function, with the property that every element in dom(/) 
is an inaccessible closure point of /. Below the condition p = {(/?,«)}, by splitting 
each condition into small and large parts, the forcing F \ p factors as F^ x F^^^j where 
F^ consists of those conditions of size less than f3 with domain contained in /?, and 
F^^K consists of those conditions with domain in (7,k) where 7 = max{K,a}. It is 
relatively easy to see, by simply taking the union of conditions, that F^^^ is <7-closed. 

Theorem 3 Any unfoldable cardinal k is preserved by fast function forcing. Specifi- 
cally, every canonical {6 + 1) -unfoldability embedding j : M ^ N in the ground model 
lifts to a {9 + 1) -unfoldability embedding j : M[f] — > N[j{f)] in the extension V[f]. 
Furthermore, if a is any ordinal below jin), then the lift can be chosen in such a way 
that j{f){K) = a. 

Proof: First, let me quickly point out that in order to verify unfoldability in the 
extension it suffices merely to lift the ground model embeddings. This is because if 
M' is any structure of size k in V[f], then it has a name M' of size k in V, and 
this name can be placed into the domain of a ground model canonical unfoldability 
embedding j : M ^ N . If this ground model embedding lifts to j : M[f] ^\j{f)], 
then M' = Mj is included in M[/], the domain of an unfoldability embedding in V[f], 
and this is sufficient, since as I remarked earlier the restriction j \ M' : M' — > j{M') 
then provides an unfoldability embedding for M' . 

So fix any 9 and any canonical {9 + l)-unfoldability embedding j : M ^ N in V, 
and choose any a < j{K). I will show how to lift the embedding to the extension. 
For simplicity, let me initially assume that 9 < a; I will consider the general case 
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subsequently. Below the condition p = {(k, a)}, a partial function with only one 

element in its domain, wc may split the conditions of j(F) into their small part, with 
domain below k, and their tail part, with domain above a. Since the collection of 
such small parts is precisely F again, this splitting procedure shows that j(F) |~ p is 
isomorphic to F x W^^n. In order to lift the embedding, therefore, my strategy will first 
be to find a generic for Ft^ii. 

To do so, I will employ a factor technique of W. Hugh Woodin's from the strong 
cardinal context. Specifically, let X = { j{g) {k, 0,a) \ g e M}, the seed hull of ( k, 0, a ) 
in N. This is an elementary substructure of N. Let tt : X = Nq he the Mostowski 
collapse, and factor the embedding to produce jo : M — > Nq and h : Nq — > N, where 
jo = TT o j, h = TT"^ and j = ho Jq. 



Because there are only k many functions g in M, it follows that X, and hence also 
A^O) have size k. Let po = 7r{p) = {{K,ao)}, where h{ao) = a. Let 9o = tt{9) so that 
h{9o) = 0. Below po, the forcing jo{¥) factors as F x F^^;;, where F^^u is <^o-closed in 



I claim that N^'^ C Nq in V. To see why, suppose that (oq | a < /3) is in N^'^. 
Each Oq, being in A^O) must have the form = jo{ga){i^,do-,Cio) for some function 
ga G M. Since M^'^ C M, the sequence g = {ga \ a < P) is also in M, so the sequence 
jo{g) = iioiga) I a < /?) is in A^o- Thus, by simply evaluating these functions at 
(k, ^0)«o)) the sequence (a^ | a < /?) is also in A^O) and I have established my claim. 

Continuing now with the main line of argument, since Nq'^ C A^q, we may line up the 
K-many dense subsets of F^*^;; in Nq into a K-sequence in V and diagonalize against these 
dense sets to produce in V an A'o-generic f^.^ Specifically, wc recursively construct a 
descending sequence of conditions which gradually meets more and more of the dense 
sets; at limit stages, the sequence constructed so far is in A^O) since Nq*^ C A^Q; and 
there is a condition below it by the closure of the forcing ¥^^■^ in Nq. So the constuction 
continues up to k. If f^■^ is the filter generated by this descending sequence, then, it is 
constructed in V but it meets all the required dense sets to be A'^o-gencric for F^^^jj. Since 
/ is y-generic it is also No[f^^. ^]-geneiic, and so the function / Upo U is A^o-generic 
for jo{¥). Thus, io lifts to jo : M[f] ^ No[jo{f)] with jo{f) = / Upo U fZ,- 

Moving over to A'^, now, I will argue that the filter generated by h " is A'^-generic 
for Ftjjii. Every element of A^ has the form j{g){s) for some function g in M and some s 
in 6*^"^. Thus, since j{g) = h{jo{g)), every element of A^ has the form h{r){s) for some 
function r in ATq. And we may assume that r : 9q ^ N, since this is enough to ensure 
that s is in dom(/i(r)). Tims, if D is a dense open subset of F^^^ in N, then D must 
be h{r){s) for some such r. We may assume without loss of generality that r{a) is a 
dense open subset of ¥^^.^ for every a in ^q'^'. But F^*^;; is actually <^o-closed in Nq, so 
we may intersect all these r{a) to obtain a single dense set D* in Nq which is contained 



M 




N 



No. 
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in r{a) for every a. It follows that h{D*) is contained in D. Also, since D* meets f^^^i 
by genericity, it follows that h{D*) meets h " f^^^. Thus, D meets h " f^^^, as desired. 

Since / is ^-generic, it is also N[{h " i)]-generic, and so / U p U (/i " f^^■^) is A^- 
generic for j(¥). Thus, we may lift the embedding j to j : M[f] — > N[j(f)] where 
j{f) = / U p U (/i " Xaii)) resulting in the following diagram. 



M[f] 




In particular, j{f){K,) = p{k) = a, as desired. 

As I promised, let me now in conclusion treat the general case, in which a is possibly 
less than 9. In this case, I simply use instead the condition p = { ( k, a ), ( k, ) } in the 
place of the earlier one, where R is the next inaccessible beyond k and a in N. This 
condition ensures j{f){K) = p{k) = a while still ensuring the closure of W^^n. And since 
this was all that was required of p in the previous argument, the theorem is proved, q 

This Laver-like flexibility of the fast function makes it very useful in defining forcing 
iterations P^, such as those in the next section. Our ability to specify almost 
arbitrarily will allow us to exactly control the stage k forcing that appears in 
and the tail forcing after stage n. It is this crucial control, the ability to push up the 
next nontrivial stage of forcing in j(¥) after k arbitrarily high, which will allow us to 
develop a general lifting technique for unfoldability embeddings. 



3 Unfoldability and the GCH 

I would like now to turn to the question of the failure of the GCH at an unfoldable 
cardinal. It is well-known that the consistency strength of the GCH failing at a measur- 
able cardinal is strictly greater than the consistency strength of a measurable cardinal 
alone. So it is natural to wonder whether a similar fact is true for unfoldable cardinals. 



Villaveces [Vil98| conjectured that the consistency strength of the failure of the GCH 
at an unfoldable cardinal is no greater than that of a strongly unfoldable cardinal, and 
he and Leshem [ VL9g|] have announced a proof of this conjecture using class forcing 



over L. They report that Matt Foreman has also announced a proof that any strongly 
unfoldable cardinal /t can be preserved to a forcing extension in which 2** > k,~^ , as- 
suming a proper class of inaccessible cardinals above k, by a proof, again, that uses 
class forcing. 

Here, I give a direct proof, over any model of ZFC, by set-forcing, that any unfold- 
able cardinal k can be made indestructible by the forcing to pump up 2'^ as large as 
desired. Since the method of proof seems quite general — I lift the unfoldability em- 
beddings to the forcing extension — I expect that it will be adaptable to other sorts of 
forcing iterations with unfoldable cardinals. 



6 



Main Theorem 4 If k is unfoldable in V, then there is a forcing extension, by forcing 
of size K, in which the unfoldahility of k becomes indestructible by Add(K, 0) for any 9. 

Proof: Villaveces has pointed out (Fact 3 m [ Vil98f| ) that if an unfoldable cardinal k is 



indestructible by Add(«;, 1) then it is indestructible by Add(K, 8) for any 6. So in order 
to prove the theorem it suffices merely to obtain a model in which the unfoldahility of 
K is indestructible by Add(K, 1). 

Suppose that k is unfoldable in V. Let / • k ^ k be a ^/-generic fast function. 
The results of the previous section establish that k is unfoldable in V[f], that every 
canonical (0+l)-unfoldability embedding in V lifts to one in V[f], and furthermore that 
we have complete freedom to specify the value of j{f){K) for these lifted embeddings. 

Define now in V[f] the reverse Easton k- iteration P which adds a Cohen subset to 
7 at stage 7 for every 7 E dom(/), with trivial forcing at all other stages, and suppose 
that G is y[/]-generic for P. Let j4 be a Cohen subset of k added generically over 
V[f][G]. The desired model will be 1/[/][G][A]. 

Fix any 9 and any canonical {9 + l)-unfoldability embedding j : M ^ in the 
ground model V. I aim to lift this embedding to an embedding j : M[/][G][A] — > 
-^b(/)]b(^)]b(^)] forcing extension. As an initial step, Theorem ^ allows us to 

lift this embedding to j : M[f] —>■ N[j{f)] with j{f){K) > 9. The forcing j(P) factors 
as P * Add(K, 1) * Ptaii and so we may use G * ^ as the generic up to stage k. The tail 
forcing Pt^ii is <0-closed in A^[j(/)][G][^], since the next nontrivial stage of forcing is 
the next element of dom(j(/)), and this is neccessarily beyond 9. As in the proof of 
Theorem |, we factor: let X = { j{g){K, 9) \ g e M[f\ } and tt : X ^ A^obo(/)], leading 
to the following diagram, where jo = o j and h = tt^^. 

M[f] 



30 



muf)] N[j{f)] 

Let me argue, in some detail, that A''obo(/)]^'^ ^ -^obo(/)] ^[/]- Since every set 
in A^obo(/)]) ^ model of ZFC~, can be enumerated, a sequence of sets is equivalent 
in the model to a sequence of ordinals. So it suffices for me to show that (C<«)^[/] C 
^obo(/)], where C = ORD^o = Oi?D^o[jo(/)] . indeed, I will show that {(<'^)^lf^ C 
A''o[/]. Suppose that s = ( 7q, | a < /? ) € Since /? < k, it follows that actually 

s is in V[f \ /3], since the forcing to add the tail / \ [/?, k) is </3-closed. Thus, s has a 
F^-name s in V. This name gives rise to a sequence {sa \ ct < (3) of F^-names, where 
Sa is a nice F^-name for the q*'* ordinal in the sequence named by s. Since the forcing 
F^ has size less than k, a nice F^-name for a /3-sequence or ordinals can itself be coded 
with a sequence of ordinals of length less than k. Thus, since Nq'^ C Nq in V, each 
name Sa is in A^o- Thus also the sequence (sq, | q < /?) of names is also in Nq. And 
so, interpreting those names by the generic /, we conclude that s = { {sa)f \ a < (3) 
itself is in A^o[/]) as I had claimed. 

A similar argument establishes that A^obo(/)][G]<'' C A'obo(/)][G] in V[f][G] and 
No[jo{f)][G][A]<- C No[jo{f)][G][A] in V[f][G][A]. For these claims, it once again 
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suffices to consider only ('^'^ in the appropriate model; and once again, a /? sequence of 
ordinals in is actually in F[/ f \ [3], and so the earlier argument shows 

that a name for a sequence of ordinals transforms to a sequence of names for ordinals 
in A^o- One then evaluates these names at the relevent generic object to obtain the 
original sequence in the desired model. 

Returning to the main line of argument, now, I may factor jo(P) as P*Add(K, l)*P^'^jj. 
Using G*A as the generic up to stage k, it remains to construct a tail generic G^^-i C P^'^.j. 
This I will do by the same diagonalization technique as in Theorem ^ The first step is 
to observe that since A^'o has size k, so also does A''o[jo(/)][G][j4]. Thus, in y[/][G][j4] 
I may line up the dense subsets of F^^^^ in A''o[jo(/)][G'][j4] into a K-sequence. I now 
construct recursively a descending /t-sequence of conditions which meet these dense 
sets one-by-one. At limit stages, the claim of the previous paragraph ensures that the 
construction up to that stage exists in A''o[jo(/)][G^][^]! and since F^^■^ is <K;-closed in 
that model, there is a condition below it and the construction proceeds up to k. The 
filter G/^ii generated by this descending sequence of conditions exists in y[/][G][A], but 
because it meets the relevent dense sets, it is A^o[io(/)][G][^]-generic for P/^;j. 

The embedding h therefore lifts to jo : M[f][G] ^ iVo[jo(/)]bo(G')] with jo{G) = 
G*A*G^^-i. Since the critical point of h is bigger than k, the embedding h lifts trivially 
to h : No[jo{f)][G][A] N[j{f)][G][A]. To lift h through the rest of the jo(P) forcing, I 
will employ an argument similar the previous case to show that the filter Gt^ii generated 
by h " Gj'^jj is A^[/][G][ A] -generic for Pt^ii. Namely, any dense set D has the form /i(r)(s) 
for some r : ^i"' ^ No[jo{f)][G][A] with r G iVobo(/)][G'][^] and some s G 0<^. I may 
assume without loss of generality that r{a) is dense in P^'^jj for every a. Let D* be 
the intersection of all r{a). Thus, h{D*) is contained in D. But by the genericity of 
G°ii, we know D* meets and so h{D*) meets h " G^^,,. Thus, D meets h " COji, 
as desired. Putting everything together, I conclude that G * A* G^^u is A^[j(/)]-generic 
for i(P). So we can lift j to j : M[f][G] ^ N[j{f)][j{G)] with j{G) = G*A* Qau, 
resulting in the following diagram: 

M[f][G] 



jo 




mumhiG)] N[j{f)][m] 

It remains to lift through the A forcing. Here, we observe that A, being a bounded 
subset of j(At) in N[j{f)][j{G)], is a condition in j(Add{K, 1)). The forcing j(Add(«;, 1)) 
is <0-closed, so we may use the same factor argument to diagonalize to produce an 
-^o[jo(/)][jo(G)]-generic Aq C below the condition A. Again, h " Aq will generate 
an A^[j(/)] [j(G)]-generic filter j{A) for j{Add{K, 1)). So we may lift the embedding to 
j : M[f][G][A] ^ N[j{f)][j{G)][j{A)], as desired. 
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M[f][G][A] 



JO 



iVo[jo(/)]bo(G)][jo(^)] N[j{f)MGW{A)] 

At this point, I have estabUshed that any canonical (0 + l)-unfoldabihty embedding 
j : M ^ N in the ground model V can be lifted to a (6 + l)-unfoldability embedding 
j : M[f][G][A] N[j{f)][j{G)]\j{A)] in the forcing extension. It follows that k is 
unfoldable in y[/][G][A], because if M' is a structure of size k in y[/][G][j4], then it 
has a name M' of size k in V, and for any 9 this name can be placed into such an M for 
which I will have lifted the embedding. The structure M' = {M') /*g*a therefore exists 
in M[/][G][^], and the restriction j \ M' provides an unfoldability witness embedding 
for M'. 

So K is unfoldable in y[/][G][74]. The final step is to realize that since adding two 
Cohen subsets to k is the same as adding one, if we force over V[f\ \G] [A\ to add another 
Cohen subset A' then we may regard ^ * as a single Cohen subset of k and 
employ the previous argument to conclude that k is unfoldable in y[/][G][^ * A']. So 
the unfoldability of n is indestructible in y[/][G][A] by Add(K, 1), as desired. □ 

A minor modification to the argument allows one to use 1^[/][G] as the desired 
model, rather than y[/][G][^], and avoid the argument involving A' at the conclusion 
of the proof. Specifically, to accomplish this one should modify P so that forcing is 
only done at stages 7 G dom(/) for which /(7) is an successor ordinal. By ensuring 
that is a sufficiently large limit ordinal, there will be trivial forcing at stage 

K in j(P), and one may conclude that k is unfoldable in 1^[/][G]. Subsequently, in 
y[/][G][^], one takes j{f){K) to be a sufficiently large successor ordinal and follows 
the previous argument. With this modification, consequently, k will be unfoldable in 
V[f][G\ and indestructible from there to y[/][G][A]. 

As I promised earlier, let me explain how this proof fits into the context of Theorem 
2.1 of iVL99i . Supposing V = L, we began with a canonical {6 + l)-unfoldability 



embedding j : AI N. We then lifted this embedding to 

j:M[f][G][A]^N[j{f)][j{G)][jiA)]. 
For any S Q k in M[f][G][A], therefore, we have 

{{L[f][G][A]),,e,S) ^ mj{f)][j{G)][j{A)])^^,^,Gj{S)), 
witnessing the ^-unfoldability of k in L[/][G][A] according to Villaveces' original defi- 



nition. Villaveces and Leshem, in the course of their proof of Theorem 2.1 in [VL9£], 
claim, in their terminology, that M C Lp[G]; here, that claim translates to the as- 
sertion that Lp[j{f)][j{G)]\j{A)] C Lp[/][G][A], where p = J^k) is the height of the 
extending structure (A^[j(/)][j(G)][j(^)])j(^). But this claim cannot be correct, since 
/, G and A are already contained in Lp[j{f)][j{G)K+i], and j{G) adds further generic 
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objects over this model. Indeed, this same feature arises aheady with the embedding 
j : M[f] ^ N[j{f)], where we have L,[/] ^ and C L[f], but 

j{f) adds objects above k that are generic over over Lj(k)[/], so -^^^(k) 2 
The point is that one needs ordinals larger than p = j{K) in order to define the em- 
beddings h and j used in the construction of the generic objects j{G) and j{A). 
In summary, I believe that the proof of [ [VL99 | Theorem 2.1 is incorrect on this point 



and the statement of their theorem is proved false by the Main Theorem of this paper. 

Theorem 5 If k is strongly unfoldable in V, then this is preserved by the forcing 
in Theorems |^ and 0. In particular, any strongly unfoldable cardinal k can be made 
indestructible by Add(K, 1). 

Proof: This is a simple, general observation. If k is strongly unfoldable in V, then 
for every 6 there is a canonical 3g + 1-unfoldability embedding j : M ^ N with 
Ve C N. In the case of Theorem ^, this embedding lifts to j : M[f] N\j{f)]. Since 
/ G N[j{f)], it follows that Volf] C N[j{f)], and so the lifted embeddings witness the 
strong unfoldability of k in V[f]. Similarly, in the case of the Main Theorem ^, the 
embedding lifts to j : M[f][G][A] N[j{f)][j{G)][j{A)], and since, once again, both 
Ve and the generics f * G * A are in N[j{f)]\j{G)][j{A)], the lifted embedding remains 
sufficiently strong. The argument involving A' then shows that further forcing with 
Add(K, 1) must preserve the strong unfoldability of k. q 

While the previous theorem shows that any strongly unfoldable cardinal k can 
be made indestructible by Add(K, 1), it does not immediately follow from this, as it 
does for mere unfoldability, that the strong unfoldability of k is also indestructible by 
Add(K, 6) for any 9. One might ask the question: 

Question 6 // the strong unfoldability of k is indestructible by Add(K, 1), is it also 
indestructible by Add{K,6) for every 9? 

This is answered, in the negative, by the following theorem. 

Theorem 7 If k is strongly unfoldable, then there is a forcing extension, by forcing of 
size K, in which the strong unfoldability of k is indestructible by Add(K, 1) but not by 
Add(K, 9) for any cardinal 9 > k. 

Proof: Use the model V[f] [G] [A\ of the Main Theorem. I have proved already that if k 
is strongly unfoldable in V , then it remains so in V[f] [G] [A\ . It follows by the argument 
involving A' at the conclusion of the proof of the Main Theorem, that the strong 
unfoldability of k is indestructible by further forcing with Add(K, 1). Now suppose 
that A is A] -generic for further forcing by Add(K, 0) for some cardinal 9 > k, 

and, towards a contradiction, that k remains strongly unfoldable in y[/][G][j4][j4]. 
Suppose that M is a nice model of ZFG~ in V of size k. It follows that Af[/][G][yl] 
is a nice model of ZFC' in y[/][G][^]. Suppose that j : M[f][G][A] ^ N is a strong 
K + 1-unfoldability embedding. Neccessarily, N has the form N[j{f)]\j{G)][j{A)]. 

I claim that C V[f]. First, I observe that = V^, and so since the tail 

forcing is closed, {N[j{f)])^ = {Vlf])^- Thus, if A C k and A G N[j{f)], then every 
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initial segment of A is in and hence in V[f]. Since the iteration P admits 

a gap below n — that is, it factors as Pi * P2 where |Pi| < 7 and Ih P2 is <7-closed for 
some 7 < K — it follows by the Key Lemma of |Ham98| that it cannot add any new 
subsets of K all of whose initial segments are in the ground model. So A must be in 
V[f]. 

It follows from this, in particular, that none of the sets in A are in A'"[j(/)]. Fur- 
thermore, since the forcing j(P)fj+i has size k, it can add at most k many of the 
sets in A (and these are added at stage k if at all). Since the rest of the forcing 
j(IP)K+i,j(K) * Add(j(K), 1) does not add any additional subsets to k, most of the sets 
in A are not in -/V[i(/)][j(G)][j(A)]. This contradicts the fact that the embedding was 
supposed to be K + 1-strongly unfoldable. □ 



Corollary 8 By forcing of size , one can make any unfoldable cardinal k unfoldable 
but not strongly unfoldable. 

Proof: Simply force to and then force with Add{n, The previous 

arguments establish that this forcing will preserve the unfoldability but not the strong 
unfoldability of k. q 



4 Universal indestructibility 

In this last section, I would like to treat all unfoldable cardinals simultaneously, making 



the GCH fail at all of them. Villaveces and Leshem | VL99 | have proved, by forcing over 
L, one can make the GCH fail at every inaccessible cardinal while preserving the strong 
unfoldability of every unfoldable cardinal in L. Here, I prove that over any model of 
ZFC one can force the GCH to fail at every inaccessible cardinal (or, just as well, every 
regular cardinal) while preserving every strongly unfoldable cardinal. Since in L every 
unfoldable cardinal is strongly unfoldable, this theorem therefore generalizes, by a dif- 
ferent proof, the |VL99] result. Using the embedding characterization of unfoldability. 



I will simply lift the strong unfoldability embeddings to the forcing extension. 

Before proving the theorem, let me remark that it is not difficult to prove that k 
is strongly unfoldable if and only if for every set S Q k and every 9 there is a nice 
model M with S e M and an embedding j : M ^ N with C TV and j{K,) >9. The 



reason, using the definition of |VL99|| , is that from this it follows that (Vk,G,5) -< 
{Nj^^),e,j{S)) and Ve C Nj^^y 

Theorem 9 There is a forcing extension preserving all strongly unfoldabile cardinals, 
in which the GCH fails at every inaccessible cardinal. 

Proof: Suppose that G is ^-generic for the (possibly proper class) reverse Easton 
iteration P that forces with = Add(7, 7"'"'') at every inaccessible stage 7, and trivial 
forcing at all other stages. It has been argued elsewhere that V[G] is a model of ZFC. 
I will show that every strongly unfoldable cardinal n from V is preserved to In 
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order to do so, I will lift the canonical ground model strong unfoldability embeddings 

J : M ^ to strong unfoldability embeddings j : M[Gf,][A] N[j{GK)][j{A)] in the 
extension, where A C k is any Cohen subset of k in V[G]. This suffices because any 
set iS C K in V[G] is actually in for some such A, and therefore in M[Gk][^] 

for a suitably large choice of M. 

Choose any non-cardinal 9 ^ k and any canonical strong unfoldability embedding 
J : M ^ in the ground model, where M is a nice model of ZFG~, Vo C. N, j[n) > 6 
and N = {j{g){s) \ g ^ M & s G 5"^^ } where 5 = 1^0 = \Vs\. Consider the forcing 
j(P) in N. Since Ve C the iteration up to stage 9 in N and V is the same, and 
I may factor j(P) as ¥g * Ptaib where Pt^ii is the forcing beginning from stage 9. And 
since Gg is ^-generic for Pg, it is also A^-gcneric. Thus, in order to lift the embedding, 
I must merely construct in V[G] an A'^[Ge] -generic for Pt^ii- Since 9 is not a cardinal, 
the first nontrivial stage of forcing in Ptaii occurs at the next innaccessible of A^ beyond 
9, and this is larger than 5 = 11q = (Hq)^ . Thus, Ptan is <(5-closed in NIGq]. 

Let X = {j{g){K,9) \ g (z M}. My earlier arguments establish that X ~< N and 
c. X in V. Furthermore, since M has size k, there are only k many functions g 
to represent elements of X, and so X has size k. Now let Y = X[G(i] = { rog \ t E X} 
be the set of interpretations of Pg-namcs in X by the generic object Gg. (Note: since 
Gg may not be X-generic, it may be that Y has more ordinals than X.) The set Y 
also has size n. 

I claim that Y -< N[G(i]. To see this, simply verify the Tarski-Vaught criterion: 

if N[Gg] \= 3x (p{Tag, x) for some r G X, then the boolean value b = |3x (/9(t, x) |, 
which is in X, is non-zero (and met by G). Thus, there is some name o" G X with 
b = [(/?(t, (t)]. Since G meets 6, it follows that N[G] \= ip{TGg,crGg), and the criterion 
is verified. 

Next, I claim that Y"^^ C F in F[G6»]- Since any set can be enumerated, it suffices 
to show that (Y n ORD)<'^ C T in V[Ge\- So suppose that s G VlGg] is a /3-scqucnce 
of ordinals in Y , with (3 < n. By the closure of the tail forcing, we know that actually 
s G and so s has a P/j+i-name s G This name gives rise in F to a sequence 

( Sq. I a < /3 ) of nice P^_|_i-names for ordinals. Since such names can be coded with a 
/3-sequence of ordinals, they are all in X. Consequently, the whole /3-sequence of these 
names must also be in X. Thus, the sequence of interpretations of these names by the 
generic Gq-, namely the sequence s, must be in y = XfGgi], as desired. 

Enumerate in V[G] the k many dense subsets of Pt^ii in Y , and construct a descend- 
ing K-sequence of conditions that meet these dense sets onc-by-one. At limit stages, 
the sequence constructed so far lies in Y because Y^'^ C F, and since the forcing Pt^n 
is <0-closed, the construction may continue up to k. Let Gtaii be the filter generated 
by the resulting descending sequence. By construction, G^^n is y-generic. 

I claim that Gtaii is neccessarily A^[G0]-generic. To see this, suppose D C P^j^jj is 
an open dense subset of Pt^ii in N[Gg\. The set D must have the form j{D){s)Gg for 
some sequence i5 G M of names and some other parameter s G S'^'^. Let D be the 
intersection of all j{D)(f.)ag which are open dense subsets of Ptaii for any t G (5^'^. Thus 
D C D and since Pt^ii is <5-closed in A^[G0], the set D remains dense. Furthermore, 
since by intersecting over all t we have eliminated the need for the parameter s, it 
follows that D eY. Consequently, since G^^a is y-gcneric, it meets D, and hence also 
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D, as desired. 

I may therefore lift the embedding to j : M[Gk] NU^Gk)] where jiG^) = 
Gq * Gtaii- Suppose now that A k \s one of the generic Cohen sets added at stage 
K, by G. By rearranging the sets in G if neccessary, I may assume that A is the first 
set added at stage k in G, and hence also in j{Gi^). In particular, A is a bounded 
subset of in N[j{Gi^)\, and therefore a condition in j(Add(«;, 1)) in that model. 
By the same technique just used to construct Gt^ii, I may construct a filter below the 
condition A in j(Add(K;, 1)) that is generic over Y' = X[j{Gn)\. And once again, the 
argument shows that this filter will be fully A^[j(GK)]-generic. Thus, I may lift the 
embedding to j : M[Gk][74] N[j{GK)\[j{A)], where j{A) is the (union of) the generic 
filter I just mentioned. Since C and Ge G N[j{G^)], it follows that {V[G])e Q 
N[j(GK)][j{A)], so this lifted embedding is a ^-strong unfoldability embedding. 

Since 9 can be taken to be arbitrarily large, it follows that k is strongly unfoldable in 
And since P clearly forces the failure of the GCH at every inaccessible cardinal, 
the theorem is proved. □ 

The proof is highly mailable. In particular, it is not neccessary to restrict the 
forcing to the inaccessible cardinal stages. Indeed, while preserving every unfoldable 
cardinal, one can force the GCH to fail at every regular cardinal 7. What is more, it is 
an easy matter to modify the proof to ensure 2'^ = 7+++ at all these cardinals, rather 
than simply 2"^ = 7^^, or whatever is desired. Specifically, for any suitably definable 
function / : ORD ORD, one may force 2'^ = 'i^f(y) for every regular cardinal 7 
while preserving every strongly unfoldable cardinal 7. In addition to the usual Easton 
requirements on /, one need only require that the unfoldable cardinals are closed under 
/ and that the function is defined locally enough so that if Vg N, then j(f) in 
agrees with / up to 0, so that the forcing in j{¥) in A^ up to stage 9 is the same as 
that in P. 

In closing this paper, let me remark on a curious point I have stumbled in the 
course of proving the theorems in this paper, namely, the question of whether of the 
Levy-Solovay theorem holds for unfoldable cardinals. Of course, anyone would expect 
that it does, but a proof is not forthcoming. Specifically, the question is whether 
the unfoldability of k in a forcing extension by forcing of size less than k implies the 
unfoldability of k in the ground model. One could generalize this question in light of 
my recent work on gap forcing (see [ Ham9S| ] , | Ham98|| ), and ask if the same is true 



in any forcing extension admitting a gap below k. That is, if k is unfoldable in V^*"^ 
where |P| = 7 < k and Ih Q is < 7- strategic ally closed, must k be unfoldabe in V? 
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